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(57) ABSTRACT 

A document management system A is employed to provide 
arbitrary properties to documents 40, such that the hierar- 
chical constraints of previous file systems are avoided. An 
interface 10 is provided for visualizing document properties 
and a location of the documents within an organized 
arrangement. A repository C holds documents and the 
attached properties. A first containment structure 26 is 
designed to portray representations of documents in the 
repository having a first property type. A second contain- 
ment structure 24 is provided to portray representations of 
documents in the repository having a second property type. 
Within the first containment structure 26 is a first document 
40 having a first property type. A movement mechanism 43 
is designed to move the representation of the first document 
40, stored in the first containment structure 26 to a location 
in the second containment structure 24. A property analyzer 
47 senses operation of the movement mechanism 43 and 
analyzes properties attached to the first document 40 when 
the representation of the first document is to be moved into 
the second containment structure. A property changer 49 
alters at least one of the properties of the first document 40 
based on information received from the property analyzer 
47. By this arrangement, a user may generate a structure of 
document organization in a system which separates a docu- 
ment's content and the properties of a document. 
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DIRECT MANIPULATION INTERFACE FOR While this more recent development provides greater 

DOCUMENT PROPERTIES flexibility, users do not always need to work at a level of 

individual properties, but often would prefer to work at a 

FIELD OF THE INVENTION level of meaningful organizations built out of those proper- 

rx, 5 ties. 

The present invention is directed to a document manage- ^ . . . 

ment system. More particularly, the present invention is dire JV 5 ' | he P^sent invent.on is directed to a user mterface 

ted to a user interface which interact with such a document whlch aUows *f? b,h, y of ^ngements while also prov.d- 

management system, and portrays property value organiza- m S a """"W^ organ.zat.on of documents based on the 

tions as containment structures which allows the user to alter 3Q exis m ^ P ro P er ies - 

properties by direct manipulation of the containment struc- SUMMARY OF THE INVENTION 

tUre * In a document management system which employs prop- 

BACKGROUND OF THE INVENTION erties to organized documents, a direct manipulation inter- 

face for visualizing document properties is provided, A 

The most common tool for organizing a document space 15 repository configuration, which may be a single repository 
relies on a hierarchical storage system. Documents are or multiple repositories, stores documents having attached 
treated as files that exist in directories or folders, which are properties. The content of the document possibly being 
themselves contained in other directories, thereby creating a stored at a location separate from the attached properties of 
hierarchy that provides the structure for document space the document. A first containment structure is configured to 
interactions. Each directory in a hierarchy of directories will 20 no id representations of the documents in the repository 
commonly contain a number of individual files. Typically, having a first property type. A second containment structure 
files and directories are given alpha-numeric, mnemonic is configured to hold representations of documents in the 
names in large storage volumes shared via a network. In repository having a second property type. A representation 
such a network, individual users may be assigned specific of a first document having the first property type is stored in 
directories. 25 the first containment structure. Further provided is a move- 

In a traditional file system of this type, documents typi- ment mechanism designed to move the representation of the 
cally reside in one and only one directory. However, a user first document, stored in the first containment structure to a 
may wish to have the document belong to a variety of location in the second containment structure. A property 
collections or folders according to a user's organizational analyzer will sense operation of the movement mechanism 
structure. For example, while the document may belong in 30 and analyze properties attached to the first document when 
a "very important" folder, the user may wish to also define the representation of the first document is to be moved into 
the document as a group of "project B" documents. the second containment structure. A property changer will 

Recently, systems have been developed where the user alter at least one of the properties of the first document based 
has provided access to properties which are selectively „ on the information received from the property analyzer such 
attached to a document by a user. The document with the 35 that the document's properties are consistent with the newly 
attached properties may be stored at a location separate from defined location. 

the content of the document. The content of the document With attention to another aspect of the present invention, 
may be stored at a location outside of the document man- inherent constraints exist within the document management 
agement system. Thereafter, a user is able to retrieve the system related to the movement of a document from a first 
document using at least one of the attached properties, such 40 location to a second location, 
retrieving including obtaining the content of the document BRIEF DESCRIPTION OF THE DRAWINGS 

from wherever it resides. 

One such system as summarized above, is described in ™* inventi ° n ma y take P^™ 1 fo ™. in certa j n P ar | s ^ 
U.S. patent application Ser. No. 09/143,551, Karin Petersen, 45 arrangement of parts a preferred embodiment of which will 
et al., entitled property-based user level document manage- b L e described in delai1 in this specification and illustrated in 
ment; and U.S. Pat. No. 09/144,032, Anthony G. LaMarca, ih f accompanying drawings which form a part hereof, and 
et al. entitled, Clustering Related Files In A Document wherein: 

Management System, both assigned to the assignee of the F IG 1 ^ a representation of a document management 

present application and hereby incorporated by reference. 50 svstem within which the concepts of the present invention 

Another aspect of the newer data management systems are implemented; 
described is that they can handle a wide variety of kinds of FIG - 2 illustrates translation of a hierarchical path name 
data as documents. Documents, in these systems can include to the document management system protocol of a system 
not only familiar document types, including, but not limited described in FIG. 1; 

to word processing files, presentations, and mail messages, 55 FIG. 3 is a high-level flow chart of document retrieval; 
but other types as well, including, but not limited to, contact FIGS. 4-15 depict operations of the present invention; 

information, and to-do items, and dynamic information, and 

including, but not limited to, system status, portable device F1G 16 ai us trates a user indicator for an inappropriate 

status, and user activity information. move. 

Another aspect of the newer data management systems 60 nirrAir nn nccPDiixnnM nr tup 

described, is that unlike in existing conventional hierarchical nin > ™ ™™xjmK™ 



file systems, properties can be used to express multiple 



PREFERRED EMBODIMENTS 



organizations. By separating the link between content and FIG. 1 sets forth the architecture of a document manage - 

location, as possible with the cited document management ment system (DMS) A in which the present invention may 

system, a user is provided with greater flexibility in its 65 be implemented. It is to be appreciated, however, that the 

storage management arrangements and document organiza- concepts of the invention may be applicable to other docu- 

tion. ment management systems. 
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Document management system (DMS) A is shown con- 
figured for operation with front-end components B, and 
back-end components C. Front -end components B include 
applications lOa-lOn and lla-ll/i, such as word processing 
applications, mail applications among others. Some of the 
applications are considered DMS aware 10a-10/i which 
means these applications understand DMS protocols for 
storing, retrieving and otherwise interacting with DMS A, 
Other components are considered non-DMS aware lla-lln. 
Browsers 12a (DMS aware) and 126 (nonDMS aware) are 
considered specialized forms of applications. In order for the 
nonDMS- aware applications lla-ll/i and 126 to be able to 
communicate with DMS A, front-end translator 13 is pro- 
vided. 

Similarly, back-end components C can include a plurality 
of repositories 14a-14«, where the content of documents are 
stored. Such repositories can include the hard disc of a 
principal's computer, a file system server, a web page, a 
dynamic real time data transmission source, as well as other 
data repositories. To retrieve data content from repositories 
14a-14/j, bit providers, such as bit provider 16, are used. 
These bit providers are provided with the capability to 
translate appropriate storage protocols. 

Principals 1-n each have their own kernel ISa-lHn for 
managing documents, such as documents 20a-20/i. Docu- 
ments 20a-20/i are considered to be documents the corre- 
sponding principal 1-n has brought into its document man- 
agement space. Particularly, they are documents that a 
principal considers to be of value and therefore has in some 
manner marked as a document of the principal. The 
document, for example, may be a document which the 
principal created, it may be an e-mail sent or received by the 
principal, a web page found by the principal, a realtime data 
input such as an electronic camera forwarding a continuous 
stream of images, or any other form of electronic data 
(including video, audio, text, etc.) brought into the DMS 
document space. Each of the documents 20a-20n have static 
properties 22 and/or active properties 24 placed thereon. 

Document 20a, is considered to be a base document and 
is referenced by reference documents 206-20c. As will be 
discussed in greater detail below, in addition to base docu- 
ment 20a having static properties 22 and/or active properties 
24, base document 20a will also carry base properties 26 
which can be static properties 22 and/or active properties 24. 
Static properties are shown with a and active properties 
are shown with a "-o". 

Reference documents 206-20c are configured to interact 
with base document 20a. Both base documents and refer- 
ence documents can also hold static properties 22 and/or 
active properties 24. When principals 2,3 access base docu- 
ment 20a for the first time, corresponding reference docu- 
ments 206-20c are created under kernels 186-18c, respec- 
tively. Reference documents 206-20c store links 28 and 30 
to unambiguously identify their base document 20a. In 
particular, in- the present invention each base document is 
stored with a document ID which is a unique identifier for 
that document. When reference documents 206-20c are 
created, they generate links to the specific document ID of 
their base document. Alternatively, if principal n references 
reference document 20c, reference document 20n is created 
with a link 32 to reference document 20b of Principal 3. By 
this link principal n will be able to view (i.e. its document 
handle) the public properties principal 3 has attached to its 
reference document 20c as well as the base properties and 
public reference properties of base document 20a. This 
illustrates the concept of chaining. 

The above described architecture allows for sharing and 
transmission of documents between principals and provides 
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the flexibility needed for organizing documents. With con- 
tinuing attention to FIG. 1, it is to be noted at this point that 
while links 28-30 are shown from one document to another, 
communication within DMS A is normally achieved by 

5 communication between kernels ISa-lSn. Therefore, when 
DMS A communicates with either front-end components B, 
backend components C, or communication occurs between 
principals within DMS A, this communication occurs 
through kernels 18a-18«. It is however, appreciated the 

10 invention will work with other communication configura- 
tions as well. 

Using the described architecture, DMS A does not require 
the principal to operate within a strict hierarchy such as in 
file or folder-type environments. Rather, properties 22,24 
is which are attached to documents allows a principal to search 
and organize documents in accordance with how the prin- 
cipal finds it most useful. 

For instance, if principal 1 (owner of kernel 18a) creates 
a base document with content, and stores it within DMS A, 
and principal 2 (owner of kernel 18b) wishes to use that 
document and organize it in accordance with its own needs, 
principal 2 can place properties on Reference Document 
20b. By placement of these properties, principal 2 can 
retrieve the base document in a manner different than that 
envisioned by principal 1. 

Further, by interacting with browser 12, a principal may 
run a query requesting all documents having a selected 
property. Specifically, a user may run query language 
requests over existing properties. 

Therefore, DMS A manages a document space where 
properties are attached by different principals such that 
actions occur which are appropriate for a particular 
principal, and are not necessarily equivalent to the organi- 
zational structure of the original author of a document or 
even to other principals. 

Another noted aspect of DMS A is that since the use of 
properties separates a document's inherent identity from its 
properties, from a principal's perspective, instead of requir- 
4 o ing a document to reside on a single machine, documents in 
essence can reside on multiple machines (base document 
20a can reside on all or any one of kernels ISa-lSn). 
Further, since properties associated with a document follow 
the document created by a principal (for example, properties 
45 on document 20b of kernel 186, may reference base docu- 
ment 20a), properties of document 206 will run on kernel 
186, even though the properties of document 206 are logi- 
cally associated with base document 20a. Therefore, if a 
property associated with document 206 (which references 
50 base document 20a) incurs any costs due to its operation, 
those costs are borne by kernel 186 (i.e. principal 2), since 
properties are maintained with the principal who put the 
properties onto a document. 

55 Clustering Related Files 

FIG. 2 illustrates a manner of providing related files 
requested by a user. In order for application 11a to commu- 
nicate with DMS A, the translator 13 is disposed 
therebetween, similarly shown in FIG. 1, The translator 13 

60 converts the requests and commands from application 11a 
into an appropriate DMS protocol and, if necessary, provides 
additional commands in order to obtain the requested result. 

Suppose there is a document "FOO.DOC" 34 and suppose 
it is contained in collection BAR. In this example, 

65 "FOO.DOC" is given a document ID of #123. If the user 
selects this file for editing, the DMS issues the path 
"Q:\#123\BAR\FOO.DOC\ The tag in this case is #123 
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which refers to the document "FOO.DOC". "FOO.DOC" is nization therefore increases flexibility with which a user 
a DMS document which can store static and active proper- may obtain, arrange and store documents or other informa- 
tics 35, and includes a bit provider 36 which communicates tion. However, it is acknowledged by the inventors that at 
to the non-DMS aware file system 38 to store and retrieve times users will not want to work at the level of individual 
the content of the document from external storage C. 5 properties, but rather would prefer to work at the level of a 
When application 11a processes "FOO.DOC", supporting meaningful organization built out of those properties, 
files and auxiliary data files 40, 42, 44 are generated. Therefore, the following describes a user interface to portray 
Application 11a will store these files in the same directory property value organizations as containment structures 
as the main document "FOO.DOC", in this case at wherein the user will alter properties by direct manipulation 
Q:\#123\BAR\. To the application, the tag #123 looks like an 10 of the containment structure. 

ordinary sub-directory. Translator 13 notices and extracts the Properties are conceptually considered consequential 

tag #123 in the path name. After creating the support statements about documents, such as "shared with Doug", 

document, the translator will attach a static property, for "published in SOSF', "backed up", "relevant to system", or 

example "In support of Document #123", signifying that this "available from by laptop", etc. The described property 

is a support file for "FOO.DOC". The content of the sup- 15 mechanism provides, (i) directness, in that properties are 

porting files are then stored in external storage C. By having attached directly to documents rather than implicitly asso- 

a common unique static property, the DMS can easily c i atec j w { tn na mes or locations; (ii) uniformity, in that all 

identify and locate all files related to "FOO.DOC" regard- aspects of documents are provided through properties, and 

less of where they actually reside on external storage C. (iii) fluidity, in that any document may have many 

Suppose the user finds the same document "FOO.DOC", 20 properties, any of which are available as a basis for orga- 

this time in a different location BLATZ. The DMS will issue nization and retrieval at any moment, 

the path "Q:\#123VBLATZ\FOO.DOC" for applications to p res ently, two specific types of interfaces currently domi- 

access the document. When an application tries to access a nate the display of properties. These are queries and tables, 

supporting file "FOO.BAK", it will access it at Q uer ies will take a Boolean expression in terms of proper- 

"Q:\#123\BLATZ\FOO.BAK". On a read from a path hav- 25 ties ^ retum the documeDts matc hing the expression. On 

ing a tag <#x> in it, translator 13 will extract the tag <#x> the other hand> tables take a set of documents and disp i ay 

and construct a dynamic collection of all files having the their values on se i ected properties. Each of these approaches 

static property "In support of Document <#x>". The trans- facilitates certain kinds of searching at the cost of others, 

lator then looks for file "FOO.BAK" in this collection and Q uer i es allow users to exploit the inherent structure of data 

performs the access on this document. Note that in this case 30 ^ bu( aUow userg Qnly tQ WQrk with the resuUs of one 

we saved a file in "0:\#123\BAR\FOO.BAK" and then later query at a time Ta51es allow t0 explore more 

accessed the same file through the pathname information, but they organize attributes according to pre- 

"Q:\#123\BLATZ\FOO.BAK". Knowing the tag, a single spec ified structures. 

query returns all the related files. Therefore, documents that _ . . , , . f , 

M * , 4 iL ,|* ** j * l * 1 • .1 The present invention provides a model of managing and 

are arouped together are not limited to being stored in the 35 K . t , ^ . , . 4 . ■ . 

ni_ iL presenting data, which like quenes, exploits the inherent 

same directory. Rather, they are grouped based on a common ** 4 ° r . , , , ... , 4 r „ , . 

, J , 11 i_ * j . 1 r\ *u structure of the data, and like tables, allows open-ended 

property and can actually be stored at any location. Once the . c 4 . , ' ™ * <- *u * 

F r J 4 , t . J. . 1 j . , . . . 1 . u exploration of the data. Thus, a concept of the present 

tag is extracted, the particular sub-du-ectones in the path are . r . . . ^ ' ,. . ., t . r , . 

. & , r n . - * . . invention is to use the patterns of object attributes to derive 

ignored because the files are found based on the tag. . ( 4 . u- u • .u ♦ 1 « r 

& . , . , r , An a containment structure, which is then presented to users tor 

By grouping related files using the path tag of the present « ^ , oraljon and mani lation . 

invention, non-DMS aware applications are assisted in . . , . , 

locating and retrieving related and necessary files regardless 11 15 !° be appreciated that when implemented, the con- 

of their actual location. Furthermore, supporting files which of < he invention will support numerous V1 ew configu- 

are generated for a document are not inadvertently stored in ratl0ns for a "f'; F . IGS ' *" 15 P"f »' a se . c l uence of c ° m " 

incorrect directories or document collections, since they are 45 P"ter screens depicting one example of a view presented to 

managed according to the path tag property assigned to 8 »?'• Tms view combines a traditional query with an 

them attribute tree derived from property values. In this example, 

„ r " , f * TTTo a i • f the top level of the containment hierarchy is the query, 

With reference to FIG. 3, exemplary processing of the . , v . u . c , ... / /f M J * 

c A 1*1 , r i which, in the example finds all documents (from a very 

foregoing is shown. A user locates a document, tor example, „ „ . . _ L r . . c /. t J 

, & % t (U r^ XMC u - u , ii *~ „r 50 small collection). The next two levels of containment orga- 

by way of a query to the DMS which returns a collection of 3U . . , ' . , . t , , & 

J . j i^.uj *u-u-*u nize the documents into an attribute tree based on the values 

documents, and selects the document which is to be pro- ^ ^ ^ ^ er ti es 

cessed by a non-DMS aware application 50. In this case, the P P • 

document has already been tagged with a unique ID in its Wilh more particular attention to FIG. 4, display 60 has 

path. The DMS returns the path and tag of the document to displayed on it an attribute window 62 and a property 

the application 52. The application is then started with the 55 column browser window 64. For this example, a small 

returned path 54. The application requests access to the number of documents are listed. The property column 

document and its supporting files using the tagged path 56. browser 64 is shown simply for explanation purposes and in 

The DMS, based on the tag, locates and retrieves the operation would be closed and not visible. The "Name" 

document and supporting files regardless of their actual column 66 of window 64 lists out the names of documents 

location 58. In this manner, the application has access to all 60 which win be used in this example (i.e. program, note to 

related files thus avoiding any potential errors in processing Fred ' note from Fred * • )• The column "Project" 68 displays 

caused by a failure to locate necessary files. a P r0 J ect property attached to documents. For example, two 

project property names exist (barf and foo) which are 

Design of Meaningful Organizations Built Out Of attached to the corresponding document. The "old" column 

Properties 65 snows an p r0 p e rty which is attached to, in this example, 

The above-described architecture allows documents to be two documents (Packrat Desktop State and blue). A mail 

assigned arbitrary user-meaningful properties. Such an orga- column displays a mail property which takes on a value of 
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either "yes" or "no") for the displayed documents. Again, moving the portrayal of a document from one location to 

the property column browser 16 is shown to assist in an another results in the properties attached to that document 

understanding of the manipulation and operation of the being adjusted. In this example, as can be seen in the 

present invention. property column browser window 64 of FIG. 7, the property 

The attribute tree window 62 combines a document 5 project of Fred is now barf 98. It is also noted that the mail 

selection query bar 79 (in this case, specifying all property is still attached to the document, "note to Fred" 90 

documents), a dynamic hierarchy description 74 (i.e. arrange as j t was nol necessary to adjust this property in order that 

by mail), and a displayed attribute tree 76. The concept of a « note t0 Fred » 90 may exist at its Qew location . 

containment structure may apply to the overall combination ™ 4 . . * LJ . i- LJ * 

of the query bar and the attribute tree, as well as the 10 ™° ach0 , ns h deKr * ed abov « are "^shed, m °f 

representation of documents within this structure. Therefore, 10 "nbodinwnt. by use of a property analyzer 100 and property 

the query portion of the hierarchy will search for and find all c *. an & er 102 ' w * ich ^ b * ,n ! he form ° r so ^ le 

document* which will then be organized according to atln & °° TE" ^ ' , 7" V " 

whether they are considered mail or not. In FIG. 4, the »PP«c«ted thai the discussed dements are shown in a 

attribute tree 76 organizes the documents in accordance as „ generalized form. Also, for clarity tbe components described 

u *u «u * «~ -i» no u *u *u *i on 15 in FIG. 6 are not shown in all of the remaining figures, 

whether they are not mail 78 or whether they are mail 80. TT ... , ,, , 

r, ♦ - , t . ca cl 4.U * r iL However, it is to be under stood that such elements are used 

Reviewing property column browser 64 confirms that of the . . ' . . 4 . ™ , 

or r j {0 obtam the disclosed operations. The property analyzer 

seven documents in the "Name 66 column, five are listed . / , / . 

A . -! 100, senses operation of the movement mechanism 94, 

as mail and two are not mail. ... r . . . . * 

^ . .... which cause property analyzer 100 to analyze the properties 

Turning to FIG. 5, the organization hierarchy 74 is further 20 ^ M lQ , he documen , t0 be moved ^ rt ch 

refined for its retrieval and organization of documents to 1Q2 ^ a( ^ Qne of ^ [ies of the document 

classify documents by the project property (. e. barf or too). based 0Q infonnation received from the rt mzl ia 

Attribute tree 76 is expanded to not only show two docu- * t „ • ,• . , r/ u » V 

.. -« i /- i -1 ™ . order that the move is accomplished. The property changer 

ments are not mail 78 and five documents are mail 80, but be desj d tQ form ^ rati such as 

also informs a user that ofthe two non-mail documents 78, 25 describ ed in more detail below, 

one has a barf project property 82 and another a foo project _. , 

property 84. Similarly, under the "yes" project property . Since the metaphor concept will work in both ways, the 

display 80, there are two barf project properties 86 and three v ' ew of do ^ment organization m terms of containers can be 

foo project properties 88. This configuration can be con- the user s c d ° mmant m ° de ° f interaction and their principle 

firmed by the listings in property column browser window 30 manner of ! mnkin S a u bout documents. The browser s state 

64. As this example illustrates, the containment structure can be consistent, so that once a parncular view of properties 

may be visualized in various ways. The results of the overall m terms of containers is set up, the user has the option of 

query are shown visually contained in window area 74, seem S lhat vl ? w - ™* containers they wil view on 

while the subsidiary organization is depicted as an attribute 'J* screen are » Patent as typical directory folders, and 

tree 30. In contrast to a table, for example, this visualization 35 documents can be moved among them, just hke they can be 

shows at a glance how many documents have the mail among directones. The mvention thus offers users the option 

property attached, and how many of the documents have the ° f thmta ng ' n te |; ms of iami1 ™ containment metaphors. Yet 

barf project property or the foo project property attached. * he y hav « the ^vantages of a property system when it is 

The present invention takes this style of visualization, desl ^' Partlcularlv . can construct alternate contain- 

i_ f i . _* • *• • * « • * ment structures, search in terms of properties, have one 

which translates property organizations into containment 40 , * , n • 1 / 

. , , , „ 4l T u • document naturally fit in many places, etc. 

metaphors, and also allows the user to alter properties via J J r 

direct manipulation of the containment representations. Turning to FIG. 8, the document "blue" 104 has a barf 

Moving the portrayal of a document from one location to P ro J ect Property and a mail property. The user intends to 

another commands that its properties are adjusted so that it move the " blue " document 104 from its present location to 

now belongs in the new location and doesn't belong in the 45 the foo P™^ 1 folder under no mail P r0 P ertv > « shown b Y 

former location. The property tree of FIG. 6 has been further arrow 106 - FIG * 9 depicts a time after this operation has been 

exploded to show the names of documents which are con- accomplished. As can be viewed by the property column 

sidered to have a mail property. The document "note to browser window 64 of FIG. 9, document blue 104 now has 

Fred" 90, for example, has a mail property attached (i.e. it a foo project property attached 108 and no longer has a mail 

is under the yes folder for mail) and has a foo project 50 P ro P ertv - 

property. FIG. 6 shows that the "note to Fred" document 90 Turning to FIG, 10, the present invention also includes the 

is to be moved from being designated as having a foo project capability of moving documents between separate attribute 

property to a barf project property by arrow 92. The arrow trees. For example, window 110 includes an attribute tree 

92 represents operation of a movement mechanism 94, 112, and window 114 includes attribute tree 116. Document 

which may be part of a computer system 96. Types of 55 blue 104 is shown to not be mail for a foo project. This 

envisioned movement, mechanisms include but are not document is to be moved to attribute tree 114, where 

limited to a mouse, stylus, voice input device, or keyboard. document blue 104 will be defined as mail for project foo, 

The properties attached to the document "note to Fred" 90 as designated by line 118. 

may be verified by reference to property column browser 64, Property column browser window 64 of FIG. 10 shows 
wherein "note to Fred" 90 is shown as being a mail for the 60 blue in its premove state, and FIG. 11 depicts the arrange- 
project. ment after completion of the operation. As can be seen, 
FIG. 7 shows, "note to Fred" 90 has been moved from document blue 104 has been moved to attribute tree 116 
being mail in a foo project to mail in a barf project. It is having the properties foo and mail (i.e. yes). However, it is 
noted that in FIG. 6 the mail, foo containment structure has to be noted that since attribute tree 112 also has a location 
three documents and only has two documents in FIG. 7, and 65 which meets the determined expression, document blue 104' 
the number of documents in barf project folder of FIG. 6 is is also shown in attribute tree 112. Particularly, it is con- 
increased from two to three in FIG. 7. As previously noted, tained under the yes for mail and project foo which corre- 
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lates to the same location, though arranged differently, as defines the intent of a move, and a mechanism for deter- 
that of attribute tree 116. It is to be noted that the properties mining whether that intent can, in fact, be carried out in an 
attached to document blue 10 (as well as document 104', unambiguous way. 

which in effect are the same) have been changed appropri- In general, each location on the screen is associated with 

ately in the property column browser windows 64. 5 a condition, a boolen expression involving property values 

With attention to FIGS. 12 and 13, an additional concept that describes the requirements for a document to appear in 

of the present invention is illustrated. More particularly, that location. A drag from one location to another requires 

screen 110 includes a hierarchical description area 112 to that the properties be adjusted so that the new condition 

show items which are arranged having the mail property. becomes true, while the original condition becomes false (or, 

However, further shown at the query input line 113 is that 10 in another embodiment, while the original condition is 

the requested query also provides only those documents also preserved). Since the conditions can involve boolen 

having the foo project property. Thus, the attribute tree 114 expressions, they can become complicated. Queries, for 

depicts only mail for the project property foo. Screen 116 example, can easily give rise to complicated conditions, 

shows a query hierarchy description area 118 arranged in the Th* 1 leads 10 a potential problem of interpretation. When- 

order of project properties and mail properties. Query input 15 ever a condition mentions more than one property, there may 

line 120, is requesting "all" documents in the system, be several ways to adjust the properties of a document to 

resulting in the generation of attribute tree 122. As can be make lhe condition true or false. For example, if a document 

seen from this arrangement, the document "note to Fred" satisfies the condition that the "project" is "barf' and the 

124 has attached to it a mail property and a barf project property "importance" is "high", it can be made to not 

property (see property column browser window 64). A user 20 satisfy the condition by removing either the "project" or 

intends to move, as shown via arrow 126, the document "importance" properties. Potentially, this could lead to ambi- 

"note to Fred" 124 into attribute tree 122 for mail (a yes mail g uitv in interpreting the intent of a direct manipulation, 

property). Since the move does not change the mail property, The problem is made tractable because direct manipula- 

this document property will not be altered. However, since tion doesn't only involve adding or removing one condition, 

the user is moving "note to Fred" 124 to a property tree 122 25 but adding one condition while removing or preserving 

which is only displaying documents also having the property another. In the case of a "copy" drag, the manipulation adds 

project foo, it is implicitly necessary to alter the property one condition while preserving another. The combination of 

project of this document from barf to foo. FIG. 13 shows this the two conditions constrains the possible solutions in 

move having been made with document "note to Fred" 124 typical cases. 

displaying a foo property, as shown in property column 30 For example, consider an attribute tree where the top level 

browser 64. of the hierarchy describes the values of "project", and a 

Additionally, since property tree 122 is displaying all lower level describes "mail." Suppose that the barf project 

documents in a system, and as "note to Fred" 124 will now folder has two sub-folders, one with the property "mail" set 

have property characteristics of mail and foo, "note to Fred" to "yes" and one with the property "mail" set to "no", and 

124' will also be displayed in attribute property tree 122 of 35 the user drags a document from the "yes" sub-folder to the 

FIG. 13. Thus, even though the user does not directly make "no" sub-folder. Based on the conditions of the folders, the 

the change of attribute tree 122, since the characteristics of system analyzes this as a drag from a location that requires 

"note to Fred" 124 are appropriate for this positioning, in "project" to be "barf and "mail" to be "yes" to a location 

this embodiment, such action automatically occurs, that requires "project" to be "barf 1 and "mail" to be "no." 

Turning to FIGS. 14 and 15, additional aspects of the 4 o il requests a change so that "project=barfAmail=yes" 

present invention are shown. In particular, when a requested becomes false while "project=barrAmail=no" becomes true, 

movement of a document is made, and such a move requires Making that change definitely requires changing "mail" 

changing of an attached property, in one embodiment the bom " ves " t0 " no "> and can be made without changing any 

document will no longer exist at the old or original location. other properties. Based on this, the drag operation is ana- 

FIG. 14 depicts another embodiment where a document, in 45 lvzed as a request to change "mail" from "yes" to "no", 

this instance program 130 is being moved from a first To compute the interpretation, the present invention first 

attribute tree 132 to a second attribute tree 134 as depicted computes a single boolen expression that expresses what 

by line 136. The document program 130, as shown in must hold after the manipulation. In the case of a drag, this 

property column browser 64 has attached to it the barf is the final condition co-joined with the negation of the 

project property and the mail property. In this embodiment 50 initial condition. In the example, that is "-(project- 

the document is maintained in the original location as well barfAmail=yes)A(project=bar£Amail=no)." Then it logically 

as locating it in a secondary location. The result of this move converts the expression into disjunctive normal form. The 

is illustrated in FIG. 15, wherein program 136 is maintained example becomes "[~project=barf )Aproject=barfAmail« 

in attribute tree 132, and at the same time is now in attribute no]V[~(mail=yes)Aproject«barfAmail=no]." The different 

tree 134 as program 130'. An aspect to understand regarding 55 cases of the disjunct describe the different ways of satisfying 

this process is that attribute tree 134 is showing only the manipulation. 

documents having the foo project property attached as can The present invention examines each case of the disjunct 

be seen by the query line 138 whereas the query line 140 is and determines which of its clauses are already satisfied and 

for all documents. This duel representation is possible, since what changes are required to make the case true. In this 

document program 136 (136') will have attached a barf 60 example, the first case of the disjunct is inconsistent because 

project property as well as a foo project property (i.e. [barf, it requires "project" to both be "barf" and not be "barf." 

foo]), 140. Thus, manipulation in the present invention may Only the second case is consistent and it calls for changing 

result in the document being defined under multiple catego- "mail" which was "yes" to "no." It does not require a change 

ries. of "project", as "project" is already "barf." The foregoing 

It is to be understood that this does not mean that there 65 analysis results in a unique interpretation, 

will not be moves requested by a user, which may be One manner for carrying out the logic required to accom- 

im possible or ambiguous. The invention, however, clearly plish this reasoning is through use of Logic Programming. 
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Such material is discussed, for example, in "Foundations of 
Logic Programming" by John Lloyd (Springer- Verlag, sec- 
ond edition, 1987), hereby incorporated by reference. This 
particular text provides algorithms for finding a model of a 
boolen expression. These models may be adapted in the 
present invention for running the algorithm to find all 
possible models in order to achieve the user's objective, and 
choosing the one that requires the fewest changes to the 
properties. While the above text has been cited, other texts 
also discuss the well-known concepts to accomplish efficient 
operation. It is understood that interpretations of particular 
moves may be obtained intuitively, without general logical 
manipulation. However, by using the generalized approach 
of the foregoing, the invention is able to interpret drags 
between different levels of a hierarchy or between different 
hierarchies (i.e. different attribute trees). The interpretation 
is always consistent, in that the drag asks for a change from 
one condition to another. The transition is a natural 
interpretation, as it aligns with the manipulation in removing 
the document from one location and placing it into another 
location. 

It is appreciated at times there may be several different 
consistent cases in the disjunct. However, if each case calls 
for the same changes, there is a single unique interpretation. 
Even if different cases call for different changes, there is a 
unique interpretation if the changes called for by one of the 
cases is the smallest, in the sense that all other cases make 
those changes as well as some others. Therefore, in one 
embodiment of the present invention, the system is designed 
to accept the smallest change as the desired interpretation. 
Empirically, such a solution allows for a unique interpreta- 
tion of the most direct manipulation operations. 

In situations, where there is not a unique interpretation, or 
where there is no consistent interpretation, the approach of 
the invention affords a natural manner to provide an expla- 
nation. As shown in FIG. 16, an indicator 150 may be placed 
on the screen for the user, where the system can list all 
possible interpretations. In the case of no consistent 
interpretation, the system may present the property on which 
a source and target locations impose inconsistent con- 
straints. Indicators which may be implemented include, but 
are not limited to, a help box, tactile feedback on a mouse, 
i.e. vibrations or not allowing the mouse to "click", or a 
refusal to allow the move to be made, i.e. a drag operation 
does not allow a document representation to stay in its new 
position. 

Thus, the present invention provides a user interface that 
portrays property value organizations as containment struc- 
tures and allows the user to alter properties by direct 
manipulation of the containment structure. Using the 
manipulation system, inherent constraints are provided in 
selections or movements of documents such that ambiguities 
are avoided during the movement process. The containment 
structure in one particular implementation being provided as 
a higher level represented by queries and a viewer usable 
attribute tree. 

The invention has been described with reference to the 
preferred embodiment. Obviously, modifications and alter- 
ations will occur to others upon a reading and understanding 
of this specification. It is intended to include all such 
modifications and alterations insofar as they come within the 
scope of the appended claims or the equivalents thereof. 

Having this described the above invention, it is now 
claimed: 

1. In a document management system which employs 
properties to organize documents, a direct manipulation 
interface for visualizing document properties, comprising: 



10 



20 



25 



50 



55 



60 



65 



a repository which holds documents and attached prop- 
erties; 

a first visual containment structure configured to portray 
representations of documents in the repository having a 
first property type; 

a second visual containment structure configured to por- 
tray representations of documents in the repository 
having a second property type; 

a representation of a first document having the first 
property type, stored in the first containment structure; 

a movement mechanism designed to move the represen- 
tation of the first document, portrayed in the first 
containment structure, to a location in the second 
containment structure; 

a property analyzer which senses operation of the move- 
ment mechanism and analyzes properties attached to 
the first document when the representation of the first 
document is to be moved into the second containment 
structure; and 

a property changer which alters at least one of the 
properties of the first document based on information 
received from the property analyzer. 

2. The invention according to claim 1 wherein movement 
of the representation of the first document from the first 
containment structure to the second containment structure 
provides inherent constraints on the type of properties which 
may be altered by the property changes. 

3. The invention according to claim 1 wherein more than 
the first property may be changed when the first document 
is moved from the first containment structure to the second 
containment structure. 

4. The invention according to claim 3 wherein the con- 
tainment hierarchies combine a query and an attribute tree 
derived from property values. 

5. The invention according to claim 1 wherein only those 
properties are changed which are necessary to allow the first 
document representation to be located in the second con- 
tainment structure with properties consistent for the second 
containment structure. 

6. The invention according to claim 1 wherein the move- 
ment mechanism operates in two states, 

a first state is configured to move the representation from 
the first containment structure to the second contain- 
ment structure, wherein the representation of the first 
document is removed from the first containment struc- 
ture; and 

a second state is configured to copy the representation 
from the first containment structure to the second 
containment structure, wherein the representation of 
the first document is maintained in both the first con- 
tainment structure and the second containment struc- 
ture. 

7. The invention according to claim 1 further including an 
alert message, wherein the alert message is generated when- 
ever the movement mechanism attempts to move the first 
document to the second containment structure, when the 
attempted move violates a required Boolean expression. 

8. The invention according to claim 1 wherein the move- 
ment mechanism is configured to be operated by a user, to 
thereby allow the user to alter properties attached to a 
document through direct manipulation of the first contain- 
ment structure, the second containment structure, and the 
first document representation, 

9. The invention according to claim 1 wherein the prop- 
erty changer alters the properties of the first document based 
on a solution of a Boolean expression. 



04/14/2004, EAST version: 1.4.1 



US 6,370, 

13 

10. The invention according to claim 9 wherein the 
property changer obtains the solution of the Boolean expres- 
sion by an examination of each case of a disjunction, and 
generates a determination as to which of a plurality of 
possible disjuncts are satisfied. 5 

11. The invention according to claim 1 wherein only the 
property needed to allow the first document representation to 
exist consistently in the second containment structure, will 
be altered. 

12. The invention according to claim 1 wherein the first 10 
and the second containment structures allow for creation of 
multiple views of documents. 

13. The invention according to claim 1 wherein the first 
and the second containment structures each have multiple 
containment levels. 15 

14. A method of controlling representation and organiza- 
tion of documents, in a document management system 
which employs properties to organize and control the 
documents, the method comprising: 

providing a user with access to properties of the document 20 

management system; 
attaching, by the user, selected ones of the properties to 

documents of the document management system; 
storing the attached selected properties; 
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forming a first containment structure configured to portray 
representations of documents in the repository having a 
first property type; 

forming a second containment structure configured to 
portray representations of documents in the repository 
having a second property type; 

selecting a first document representation having the first 
property type, portrayed in the first containment struc- 
ture; 

moving the first document representation having the first 
property type from the first containment structure to the 
second containment structure; 

sensing the moving of the first document representation 
from the first containment structure to the second 
containment structure; 

analyzing the properties attached to the first document, 
when the representation of the first document is to be 
moved into the second containment structure; 

altering the properties of the first document whose rep- 
resentation is located in the second containment 
structure, based on information obtained during the 
analyzing step. 
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